import java.util.ArrayList;
import java.util.List;

class Solution {
    //实现杨辉三角
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>>  list =new ArrayList<>();
       List<Integer> row=new ArrayList<>();
           row.add(1);
           list.add(row);
           for(int i=1;i<numRows;i++){

               List<Integer> prevRow=list.get(i-1);
               List<Integer>  curRow=new ArrayList<>();
               curRow.add(1);
               for(int j=1;j<i;j++){//中间放的那个数
                   int x=prevRow.get(i-1)+prevRow.get(j-1);
                   curRow.add(x);
               }
               curRow.add(1);
               list.add(curRow);
           }
           return list;



    }
}